Approximation Technique of Finite Capacity Queuing Networks Exploiting Petri Net Analysis

In this paper we present a technique for deriving approximate measures for finite capacity queuing networks. The fact that buffers have finite capacity makes the analysis of such networks very difficult. Indeed, FC-QNs do not have a product form solution, except for a limited number of special cases. In general exact solution for such models can only be obtained using numerical methods. However these techniques can only handle networks of very small size. For this reason analyses based on approximate techniques represent an interesting possibility to compute measures for queuing network models with finite capacity. In this paper we present an approximation technique that is inspired to the method called Response Time Preservation. The developing of the proposed technique is based on a representation of FC-QNs by means of Generalized Stochastic Petri Nets.